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I claim: 

1. A method of sorting a molecule or subpopulation of molecules in a 
population of molecules, the method comprising the steps of: 

5 (a) attaching an oligonucleotide tag from a repertoire of tags to each 

molecule in a population of molecules (i) such that the same molecules or 
same subpopulation of molecules in the population have the same 
oligonucleotide tag attached and different molecules or different 
subpopulations of molecules in me population have different 
10 oligonucleotide tags attached and (ii) such that each oligonucleotide tag 
from the repertoire comprises/a plurality of subunits and each subunit of the 
plurality consists of an oligonucleotide having a length from three to six 
nucleotides or from three to six basepairs, the subunits being selected from 
a minimally cross-hybridieing set; and 
15 (b) sorting the molecules or subpopulations of molecules of the 

population by specifically hybridizing the oligonucleotide tags with their 
respective complements. 

2. The method of claiiryfyra&ein saifl molecule or said subpopulation 
20 of molecules is a polynucldot^WTsubpopulation of polynucleotides. 

3. The method of claim 2 wherein said complements of said 
oligonucleotide tags are attached to a solid phase support. 

25 4. The method of claim 3 wherein said solid phase support is a 

microparticle and only a single kind of said complement is attached to the 
microparticle. 

5. The method of claim 4 wherein said microparticle is selected from 
30 the group consisting of glass microparticles, magnetic beads, and 

polystyrene microparticles. 

6. The method of claim 3 wherein said solid phase support is a planar 
substrate having a plurality of discrete non-overlapping surface regions that 

35 have attached therein uniform populations of said complements of said 
oligonucleotide tags. 
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7. The method of claim 6 wherein different discrete non-overlapping 
surface regions of said plurality have attached therein said uniform 
populations of different kinds of said complements. 

5 

8. The method of claim 7 wherein said planar substrate is glass. 

9. The method of claim 7 wherein said planar substrate is silicon. 
10 10. The method of claim 7 wherein said planar substrate is plastic. 

11. A method of DNA sequencing a target polymjcleotide, the method 
comprising the steps of: 

generating a plurality of randomly overlapping fragments from the 
1 5 target polynucleotide; 

attaching an oligonucleotide tag from a repertoire of tags to each 
randomly overlapping fragment of the plurality (i) such that the same 
randomly overlapping fragments have the same oligonucleotide tag attached 
and different randomly overlapping fragments have different 
20 oligonucleotide tags attached and (ii) such mat each oligonucleotide tag 

from the repertoire comprises a pluralityjaji subunits and each subunit of the 
plurality consists of an oligonucleoti^M^g a length from three to six 
nucleotides or from three to six ^sepajrs^ the subunits being selected from 
a minimally cross-hybridizing 
25 sorting the randomly overlapping fragments by specifically 

hybridizing the oligonucleotide tag^mth theioespe^tive complements; 

determining the nucleotidelfequence of a portion of each of the 
randomly overlapping fragments 6f the plurality; and 

determining the nucleotide sequence of the target polynucleotide by 
30 collating the sequences of the randomly overlapping fragments. 

12. The method of claim A 1 wherein said complements of said 
oligonucleotide tags are attached to a solid phase support. 

35 13. The method of claim 12 wherein said step of determining said 

nucleotide sequence ofysaid randomly overlapping fragment is carried out 
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simultaneously for said plurali 
single base sequencing metha 




domly overlapping fragments by a 



